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1 Introduction 

Let S — (S n : n € Z>o) be a random walk in Z d starting from the origin. Let 
|| • || be a norm on R d taking integer values on the integer lattice Z d . The norm 
|| ■ || cannot be the Euclidean norm denoted by \x\ = \J\x~ 1 \ 2 + • • • + \x d \ 2 . By 
the norm process of the random walk S, we mean the process \\S\\ — (||£n|| : 
n € Z>o). The purpose of the present paper is to study summability of /(||5 n ||) 
for a non-negative function / on Z. 

Set X n = S n — SVt-i for n S Z>i. Then X n 's are independent identically- 
distributed random vectors taking values in Z d . We suppose that S[JC"J] = 
and E[(X\) 2 ] < oo, i = 1,2, ... ,d. Let Q denote the covariance matrix of X\, 
i.e., Q = (E[X{Xl\)i j. We introduce the following assumption: 
(AO) Q = a 2 1 for some constant a > 0, where / stands for the identity matrix. 

We write 

B(0;r) ={x € R d : \\x\\ < r}, (1.1) 
dB(0;r) ={x eR d :\\x\\ =r}. (1.2) 

For k E Z>o, we set 

N(k) = (((95(0; k) n Z d ) = ft {x G Z d : ||a;|| = k) . (1.3) 

We call B a d-polytope if B is a bounded convex region in a d-dimensional 
space enclosed by a finite number of (d — l)-dimensional hyperplanes. The 
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part of the polytope B which lies in one of the hyperplanes is called a cell. 
(See, e.g., [4] for this terminology.) We introduce the following assumptions: 
(Al) ||a;|| e Z> for any x e Z d . 

(A2) For each k e Z>i, the set B(0;k) is a d-polytope whose vertices are 
contained in Z d . Consequently, its boundary dB(0; k) is the union of all cells 
of the d-polytope B(0; k). 

(A3) For any k e Z>i, there exists a finite partition of dB(0; 1), which is 
denoted by {[/j fc ^ : j = 1, . . . , M(k)}, such that the following statements hold: 

(i) M(k) < N(k) and M(k)/N(k) -> 1 as fc -» oo; 

(ii) each L/j*^ contains at least one point of dB(0; 1) n (fc _1 Z d ); 

(iii) the C/j fc ^'s for j = 1, . . . , M(k) have a common area; 

(iv) max., max{||x — y\\ — > as k — > oo. 

Note that these assumptions (AO)- (A3) imply that A^(fc) — > oo as k — > oo. 
Our main theorem is the following: 

Theorem 1.1 Suppose that d > 3 and i/iai (AO) -(A3) ftoZd. Then, for any 
non-negative function f on Z>o, the following conditions are equivalent: 



(i)p(X>(H s "ii) <oo J >0 ' 

(n)P(f;/(||S n ||)<oo] =1; 

n=l 

oo 



(III) £■ 



n=l / 

< oo; 



(IV) k 2 - d N(k)f(k) < oo. 
fe=i 

Suppose, moreover, that 

(A4) There exists ko € Z>i smc/i iftai 7V(fc) zs non- decreasing in k > k$. 
Then the above conditions are equivalent to 



(V) J2kf(k)<oc. 



fe=i 

We will prove, in Section 5, that (III) and (IV) are equivalent, by virtue 
of the asymptotic behavior of the Green function due to Spitzer [29] (see 
Theorem 5.1). We will prove, in Section 6, that (I) implies (IV), where a key 
role is played by a limit version of Jeulin's lemma (see Proposition 3.2). Note 
that (III) trivially implies (II) and that (II) trivially implies (I). 

§5 

(III) ^ (IV) 
trivial JJ- 1T §6 

(II) => (I) ' 
trivial 
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The equivalence between (I) and (II) may be considered to be a zero- 
one law of Engelbert-Schmidt type] see Section 2. However, we remark that 
this equivalence follows also from the Hewitt-Savage zero-one law (see, e.g., 
[2, Thm.7.36.5]). In fact, the event {J^ /(||£ n ||) < oo} is exchangeable, i.e., 
invariant under permutation of any finite number of the sequence (X n ). 

If d = 1 or 2, the random walk S is recurrent, and hence it is obvious that 
the conditions (I)-(III) are equivalent to stating that f(k) = 0. This is why we 
confine ourselves to the case d > 3, where the random walk S is transient so 
that \\S n \\ diverges as n — > oo. In the case d > 3, the summability of /(HS'nll) 
depends upon how rapidly the function f(k) vanishes as k — > oo. Theorem 
1.1 gives a criterion for the summability of /(||S n ||) in terms of summability 
of kf(k). 

Consider the max norm 

\\x\\W= max 1^1, x = (x 1 , . . . , x d ) e M d (1.4) 

i=l,...,d 

and the I 1 -norm 

d 

\\ X \\W =J2\x% x={x\...,x d )eR d . (1.5) 
»=i 

We will show in Section 4 that these norms satisfy (A1)-(A4). Thus we obtain 
the following corollary: 

Corollary 1.2 Let S be a simple random walk of dimension d > 3 and take 
|| • || as the max norm or the I 1 -norm. Then, for any non-negative function f 
on Z>o, the conditions (I)-(V) are equivalent. 

The organization of this paper is as follows. In Section 2, we give a brief 
summary of known results of zero-one laws of Engelbert-Schmidt type. In 
Section 3, we recall Jeulin's lemma. We also state and prove its limit version 
in discrete time. In Section 4, we present some examples of norms which 
satisfy (A1)-(A4). Sections 5 and 6 are devoted to the proof of Theorem 1.1. 
In Section 7, we present some results about Jeulin's lemma obtained by Shiga 
[28]. 

2 Zero-one laws of Engelbert-Schmidt type 

Let us give a brief summary of known results of zero-one laws concerning finite- 
ness of certain integrals, which we call zero- one laws of Engelbert-Schmidt 
type. 

1°). Let (B t : t > 0) be a one-dimensional Brownian motion starting from 
the origin. The following theorem, which originates from Shepp-Klauder- 
Ezawa [27] with motivation in quantum theory, is due to Engelbert-Schmidt 
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[5, Thm.l] with motivation in construction of a weak solution of a certain 
stochastic differential equation by means of time-change method. 

Theorem 2.1 ([27], [5]) Let f be a non-negative Borel function on R. Then 

the following conditions are equivalent: 

(Bl) P ( J * f(B s )ds < oo for every t > o) > 0; 

(B2) P ( J * f(B s )ds < oo /or even/ t > Oj = 1; 

(B3) /(x) is integrable on all compact subsets o/K. 

The proof of Theorem 2.1 was based on the formula 

[ f(B s )ds= [ f{x)L? (x)dx (2.1) 
Jo Jr 

where Lf{x) stands for the local time at level x by time t (see [15]). 

Engelbert-Schmidt [6, Thm.l] proved that a similar result holds for a 
Bessel process of dimension d > 2 starting from a positive number. 

2°). Let (Rt : t > 0) be a Bessel process of dimension d > starting from the 
origin, i.e., R t — \fZ~t where Z t is the unique non-negative strong solution of 

Z t = td + 2 f yf\z7\dB s . (2.2) 
Jo 

The following theorem is due to Pitman- Yor [24, Prop.l] and Xue [30, Prop. 2]. 

Theorem 2.2 ([24], [30]) Suppose that d>2. Let f be a non-negative Borel 
function on [0, oo). Then the following conditions are equivalent: 

(Rl) P ( /J f(R s )ds < oo for every t > o) > 0; 

(R2) P ( /J f(R s )ds < oo for every t > Oj = 1; 

(R3) /(r) is integrable on all compact subsets of (0, oo) and 

(R3a) J C /(r)r(Iog i)+dr < oo if d - 2; 

(R3b) J c /(r)rdr < oo if d > 2 

w/iere c is an arbitrary positive number. 

The proof of Theorem 2.2 was done by applying Jeulin's lemma (see Theo- 
rem 3.1 below) to the total local time, where the assumption of Jeulin's lemma 
was assured by the Ray-Knight theorem (see Le Gall [19, pp.299]). 

3°). Xue [30, Cor.4] generalized Engelbert-Schmidt [6, Cor. on pp.227] and 
proved the following theorem. 
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Theorem 2.3 ([30]) Suppose that d > 2 Let f be a non-negative Borel func- 
tion on [0,oo). Then the following conditions are equivalent: 
(RI) P (/ °° f(R t )dt < ex.) > 0; 

(RII) P (/" f(R t )dt < oo) = 1; 

(RIII) E [/ °° /(i2t)dt] < oo; 

(RIV) J °°r/(r)dr < oo. 

The proof of Theorem 2.3 was based on Jeulin's lemma and the Ray- 
Knight theorem. Our results (Theorem 1.1 and Corollary 1.2) may be consid- 
ered to be random walk versions of Theorem 2.3. Note that, in Theorem 2.3, 
the condition (RIII), which is obviously stronger than (RII), is in fact equiv- 
alent to (RII). We remark that, in Theorem 2.3, we consider the perpetual 
integral J °° f(R t )dt instead of the integrals on compact intervals. 

4°). Hohnlc Sturm [13], [14] obtained a zcro-onc law about the event 

| J * f(X s )ds < oo for every t > j (2.3) 

where (X t : t > 0) is a symmetric Markov process which takes values in a 
Lusin space and which has a strictly positive density. Their proof was based 
on excessive functions. As an application, they obtained the following theorem 
([14, pp.411]). 

Theorem 2.4 ([14]) Suppose that < d < 2. Let f be a non-negative Borel 
function on [0, oo). Then the following conditions are equivalent: 

(Ri) P ( J * f(R s )ds < oo for every t > o) > 0; 
(Rii) P ( J Q * f{R s )ds < oo for every t > o) = 1; 

(Riii) f{x) is integrable on all compact subsets of [0, oo) and f(x)x d ~ 1 dx < 
oo. 

See also Cherny [3, Cor. 2.1] for another approach. 

5°). Engclbert-Senf [7] studied intcgrability of f(Y s )ds where (Y t : t > 
0) is a Brownian motion with constant drift. See Salmincn Yor [26] for a 
generalization of this direction. See also Khoshncvisan-Salminen-Yor [18] for 
a generalization of the case where (Y t : t > 0) is a certain one-dimensional 
diffusion process. 
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3 Jeulin's lemma and its limit version in discrete time 



3.1 Jeulin's lemma 



Jculin [16, Lem.3.22] gave quite a general theorem about integrability of a 
function of a stochastic process. He gave detailed discussions in [17] about his 
lemma. Among the applications presented in [17], let us focus on the following 
theorem: 

Theorem 3.1 ([16], [17]) Let (X(t) : < t < 1) be a non-negative measur- 
able process and ip a positive function on (0,1]. Suppose that there exists a 
random variable X with 



E[X] < oo and P(X > 0) = 1 (3.1) 

such that 

X(t) law 



fit) 



X holds for each fixed < t < 1. (3.2) 



Then, for any non-negative Borel measure \i on (0, 1], the following conditions 
are equivalent: 

(JI) p(/ 1 A(t) M (dt)<^) >0; 
(JII) p(/ 1 A(iV(di)<^) =1; 
(JIII) E k 1 X(t)fi(dt)] < oo; 
(JIV) JoVWMdi) < oo. 

A good elementary proof of Theorem 3.1 can be found in Xue [30, Lem.2]. 

For several applications of Jeulin's lemma (Theorem 3.1), sec Yor [31], 
Pitman- Yor [23], [24], Xue [30], Peccati-Yor [22], Funaki-Hariya-Yor [12], 
[11], and Fitzsimmons-Yano [9]. 

We cannot remove the assumption E[X] < oo from Theorem 3.1; see 
Proposition 7.1. 



3.2 A limit version of Jeulin's lemma in discrete time 

For our purpose, we would like to replace the assumption (3.2) which requires 
identity in law by a weaker assumption which requires convergence in law. 
The following proposition plays a key role in our purpose (see also Corollary 
7.3). 

Proposition 3.2 Let (V(k) : k G Z>i) be a non-negative measurable process 
and <P a positive function on r L>\. Suppose that there exists a random variable 
X with 
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P(X > 0) = 1 (3.3) 

such that 

V{K) law „ , ,„ .s 

— — ► X as k — > oo. 3.4) 

Then, for any non-negative function f on Z>i, it /io/ds that 

(oo \ oo 

^ f{k)V{k) < oo J > impfies ^ f(k)$(k) < oo. (3.5) 
k=l / fc=l 

The following proof of Proposition 3.2 is a slight modification of that of 
[30, Lem.2]. 

Proof. Suppose that P(J2 f(k)V(k) < oo) > 0. Then there exists a number 
C such that the event 

B=l^£f(k)V(k)<C^ (3-6) 

has positive probability. Since P(X < 0) = 0, there exists a positive number 
u such that P(X < uo) < P(B)/A. By assumption (3.4), we see that there 
exists Mi with < u\ < u such that 

P(V(k)/<P(k) < Ul ) fc -=3? P(X < Ul ) < ^P(B). (3.7) 

Then, for some large number fc 0) we have 

P(V(fc)/*(fc) < ui) < \P{B), k > k . (3.8) 



Now we obtain 
C >E 



fe=i 



k=l 

oo 



y(fc) 
5 ' $(jfe) 



(3.9) 
(3.10) 



^ />oo 

= y\f(k)$(k) P(Bn{V(k)/<P(k) > u}du (3.11) 
k=i ^ 

OO „ Ul 

> V f(k)<P(k) / [P(P) - P(V(k)/$(k) < u)] + du (3.12) 
fc=feo • /o 

oo 

>-P(P)«i ^ /(fc)#(fc). (3.13) 

A;— fco 

Since P(B)ui > 0, we conclude that ^ f(k)$(k) < oo. 
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4 Examples of norms 

Let us introduce several notations. For an index set A (we shall take A = Z> 
or Z d \ {0} later), we denote A4(A) the set of all non-negative functions on 
A. For three functions /, g, h E M(A) , we say that 

/(a) ~ g(a) as h(a) — > oo (4.1) 

if f(a)/g(a) — > 1 as h(a) — > oo. For two functions /, g E .M(A), we say that 

f(a) x 5 (a) for a E A (4.2) 

if there exist positive constants ci , C2 such that 

ci/(o) < g(a) < c 2 f(a) for a e A (4.3) 

For two functional F, G on M(A), we say that 

F(f)-G(f) for feM(A) (4.4) 

if there exist positive constants c\ , C2 such that 

ciF(f) < G(f) < c 2 F(f) for feM(A). (4.5) 

Now let us present several examples of norms which satisfy (A1)-(A4). 

Example 4.1 (Max norms) Consider H^Hoo* = max; \x l \. It is obvious that 
the conditions (A1)-(A3) are satisfied. In fact, the partition ofdB(0: 1) in (A3) 
can be obtained by separating dB(0; 1) by hyperplanes {x E M. d : x % = j/k} 
for i = l,...,d and j = —k, . . . , k. Let us study N(k) = N^\k) and its 
asymptotic behavior. For fc G Z>i 7 we have 

W<?(fc) =tt{z e Z d : < k} - ${x E Z d : \\x\\ < k - 1} (4.6) 

= (2fc + l) d - (2k- l) d . (4.7) 

Aow we obtain 

N^(k) ~ d2 d k d ~ 1 ask^oo. (4.8) 

Example 4.2 (f-norms) Consider 

d 

i=i 

it is obvious that the conditions (A1)-(A3) are satisfied. In this case, 

N(k) = N[ d) (k) = ${x E Z d : \\x\\[ d) = k} (4.10) 
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satisfies the recursive relation 
k 

N[ d \k) =^2N[ 1 \j)N[ d - 1 \k-j), d > 2, k > (4.11) 

3=0 



with initial condition 



III : 



Since the moment generating function may be computed as 

£^<%)=(±±i) , 0<s<l, (4.13) 
fc=o ^ s ' 

we see, by Tauberian theorem (see, e.g., [8, Thm.XIII.5.5]), that 

2 d 

JVJ \ >(k)~— — -tt/c^ 1 as fc^oo. (4.14) 
(a - 1)! 

Example 4.3 (Weighted ^-norms) Consider 

Nil"? = a;eRd - ( 4 - 15 ) 

The conditions (A1)-(A3) are obviously satisfied. 

Now let us discuss the asymptotic behavior of N^(k). Note that 

N(k) = N^(k) = »{x G Z d : \\x\\W = k} (4.16) 
satisfies the recursive relation 

Nilik) = Yl ^i (1) 0')^r 1} (fc - dj), d > 2, k > (4.17) 

jez> :k-dj>o 

wit/i initial condition N^(k) = A^(fc). Then, by induction, we can easily 
see that 

\N${k) - a^k d - x \ < b^k d - 2 , k e Z>i, d > 2 (4.18) 
/or some positive constants a^ d \b^ where defined recursively as 

a« = 2, - -^J— ^ a^" 1 ) (d > 2). (4.19) 

/n particular, we see that N$ (k) <~ a^k^ 1 as k — > oo. For instance, by 
easy computations, we obtain 
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1 tffc = 0, 

JV^fc) = i |fc2 + 2 i/ fc = modulo 3, k ^ 0, (4.21) 
[|fc 2 + | if k = 1,2 modulo 3. 

Example 4.4 (Transformation by unimodular matrices) Let A be a uni- 
modular dx d matrix, i.e., A is a dx d matrix whose entries are integers and 
whose determinant is 1 or —1. Let \\ ■ || be a norm on R d satisfying (A1)-(A3). 
Then the norm \\x\\ = \\Ax\\ also satisfies (A1)-(A3). Note that 

${xeZ d :\\x\\=k} = ${xeZ, d :\\x\\ = k}, k G Z>o- (4.22) 

For example, the norm on K 3 defined as 

\\(x\x 2 ,x 3 )\\ = \x 1 -x 2 \ + \x 2 -a?\ + \x 1 -a?+a?\ (4.23) 

satisfies (Al)-(A3). 

Remark 4.5 Let us consider the norm 2\\x\\^ . Then the conditions (Al)- 
(A2) are satisfied, but neither of (A3) nor (A4) is; in fact, 

N{k)= (N%\k/2) l fk l seven 1 ^ 
1 if k is odd. 

Nevertheless, we see that the conditions (I) -(IV) are equivalent to each other 
and also to 



^ kf(2k) < oo, (4.25) 



fe=i 



which is strictly weaker than (V) because there is no restriction on the values 
off(2k + l). 



5 Equivalence between (III) and (IV) 

Let us introduce the random walk local times: 

L%(x) =tt{m = 1,2,..., n:S m = x} , xeZ d , (5.1) 
Lf"(fc)=ti{m = l,2,...,n:||S m ||=fc}, k e Z> . (5.2) 

Then, for any non- negative function g on Z d , we have 
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CO 

Y / g{S n )=Y,9{x)L s 00 {x). (5.3) 

n=l x& d 

Taking the expectations of both sides, we have 



E 



= J2g(x)E[L s 00 (x)] 



_n=l J xe"i d 

It is obvious by definition that 

oo 

E[L s x (x)] =J2 p (Sn=x) = G(0,x) 

n=l 

where G(x, y) is the Green function given as 

oo 

G(x,y) = J2P*(Sn=y). 



(5.4) 



(5.5) 



(5.6) 



n=l 



Let | • | denote the Euclidean norm of R d , i.e., \x\ 2 = J2i=ii xt ) 2 - We recall the 
following asymptotic behavior of the Green function: 

Theorem 5.1 ([29]) It holds that 

G(Q, x) ~ ri ~ d ^ d J 2 X) I det Q\- 1,2 {x, Q- 1 xj L - d/2 as \x\ -» oo. (5.7) 



In particular, if Q = a 2 1, then 



x\ d - 2 G(0,x) 



r(d/2-i) „ 



27r d / 2 



g as x — > oo. 



(5.8) 



We can prove Theorem 5.1 in the same way as in Spitzer [29, P26.1], so 
we omit the proof. 

Proposition 5.2 It holds that 



E 



,71 = 1 



.9(0)+ £ 9(x)\\x\\ 2 - d forgeM(Z d ). (5.9) 

x£Z<*\{0} 



Proof Since |jx|| x |x| for x e Z d , it follows from Theorem 5.1 that 

G(0,x) x ||x|| 2 - d forxeZ d \{0}. (5.10) 
Combining it with (5.4), we obtain the desired result. 
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Remark 5.3 It is now obvious from Proposition 5.2 that 

^ g(x)\\x\\ 2 ~ d < oo implies P ^ g(S n ) < oo = 1. 



(5.11) 



j:c2 



\n=l 



But we do not know whether the converse is true or not. 

The following proposition proves part of Theorem 1.1. 

Proposition 5.4 Suppose that the condition (Al) is satisfied. Then it holds 
that 



E 



.71=1 



/(0) + E/(fc)fc 2 - d 7V(fc) forfeM(Z> ) (5.12) 



k=i 



and, in particular, that (III) and (IV) are equivalent. If, moreover, the condi- 
tion (A4) is satisfied, then it holds that 



E 



n=l 



/(0) + 5>/« /or/eW(Z>[ 



(5.13) 



fe=i 



arid, m particular, that (IV) and (V) are equivalent. 

Proof. The former half of Proposition 5.4 is immediate from Propositions 5.2 
and 5.7 for g(x) = /(||x||). The latter half is immediate from Proposition 5.7 
below. 

Remark 5.5 Let p(x) denote the probability that the process visits x at least 
once: 



p(x)=P(L s 00 (x)>l) = P(T x <^), xeZ d 



(5.14) 



where T x = inf{n > 1 : S n = x} is the first hitting time of x. Since L^ (x) = 
L^ (x)o9t x + ^ and by translation invariance, we may compute the distribution 
of the total local time (x) as 



P{LUx) >n)= p(x)p{0) n -\ x e Z d , n = 1, 2, . . 



(5.15) 



See [20] for some general discussions for symmetric Markov processes. Note 
that the Green function G(0, x) may be expressed as 



G(0, x) = E [LHxj\ = £ PiL^x) >n) = - 



71=1 



-P(0)' 



(5.16) 



Remark 5.6 We do not know any explicit result about the law of the total 

IICI 

local time Loo (k) for the norm process \\S\\. 
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Proposition 5.7 Let | • || be a norm on M. d . Suppose that the condition (A4) 
is satisfied. Then there exists fc x G Z>i such that N{k) x k d ~ 1 for fc > fc x . 

Proof. By (4.7), we have 

(({are Z d : \\x\\^ < fc} x k d for k G Z>i. (5.17) 

Note that ||x|| x |M|o? for a; G Z d ; in fact, any two norms on R d are mutually 
equivalent. This immediately implies that 

k 

= ${x G Z d : < fc} x k d forfceZ>i. (5.18) 

j=o 

Hence there exist constants c\ , C2 such that 

k 

cik d < N U) < c 2k d for fc G Z>i. (5.19) 
j=o 

By the condition (A4), we have 

2k 2k 

kN(k) = Y N ( k ) < N U) < c 2 (2k) d for fc G Z>i. (5.20) 

j=fc+i j=k+i 

Now we obtain A(fc) < c 3 fc d_1 with c 3 = c 2 2 d . Again by the condition (A4), 
we have 

k k 

kN(k) = J2N(k)>J2N(j)> Cl k d forfceZ>i. (5.21) 
i=i i=o 

Now we obtain N(k) > c\k d ~ x . This completes the proof. 



6 Proving that (I) implies (IV) 

By the assumption (A2), we may identify each cell of B(0;r) with a subset 
of R d_1 . So we may introduce the area measure A on dB(0; 1). We define 
= A(-)/A(<9£>(0; 1)) and call it the uniform measure on dB(0; 1). 
For k G Z>i, we define a probability measure on R d by 

Mfe(A) = -^tl{^efc- 1 Z d n A: 11^11=1}, A G B(R d ). (6.1) 

Proposition 6.1 Suppose that (A1)-(A3) are satified. Then, as k — > oo, i/ie 
measure /Life converges weakly to /i. 
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Proof. Let {U^ : j = 1, . . . , M(k)} be such as in the assumption (A3). Then 
we see that n(Uj k ^) = M(k)^ 1 for any j and any k. For j = 1, . . . ,M(k), 
choose xj fc) e n (Ar 1 ^). We may choose {xf ] : j = M(k) + 1, . . . , AT(fc)} 
so that {a;^ : j = 1, . . . , iV(fc)} is an enumeration of the points of {x e 
fc- 1 Z d : |M| = 1}. 

Let / : R d — > R be a continuous function with compact support. It suffices 



to prove that 



Note that 



/ f(x)nk(dx) / f(x)n(dx). 

JW d JdB(0;l) 



(6.2) 



, , N(k) 

JJ^^ = JmV 1 ,{x?)) - (6 ' 3) 



Since M{k)/N{k) — > 1 as fe — > oo, it suffices to prove that 

M(fe) 

M(jfe) 



^£/(4 fe) ) - / /(-Mdx). 

L y k ) ~[ JdB(0;l) 

Since <9B(0; 1) - UjC/j fe) and ju(t/j fe) ) = M(fc) -1 , wc obtain 

1 M(fe) 

77rrE/(4 fc) )-/ /(*Md: 

l \ k ) ~[ JdB(0;l) 



(6.4) 



M(fe) 



-^^.m ma x l/(2/) - /Ml • 



(6.5) 

(6.6) 
(6.7) 



By uniform continuity of / and by the assumption (A3), the quantity (6.7) 
converges to as k — > oo. Therefore the proof is complete. 

Let (Bt) denote a standard Brownian motion of dimension d > 3 starting 
from the origin. Set 



g{x,y) 



ds 



■ exp 



\x-y\ 

2s 



For the uniform measure \i on dB(0; 1), wc define 

gn(x) = / g(x,y)n(dy), x e 



, x,y E 



(6.8) 



(6.9) 
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Then it is well-known (see [21]; see also [10, Thm.5.2.5]) that there exists a 
unique positive continuous additive functional (Lj 1 ) such that 

gii{aB t )- gi i{aB ) + L» (6.10) 

is a martingale with zero mean. The process (if) is called the local time 
process on the union of cells <9£?(0; 1) for (aB t ). The relation between the 
measure fj, and the positive continuous additive functional (L^) is called the 
Revuz correspondence (see [25]). 

The following theorem is an invariance principle for the random walk local 
time of the norm process. 

Theorem 6.2 Suppose that (A0)-(A3) are satisfied. Then it holds that 

Loo (fc) iaw L £ ask^oo. ( 6 .ii) 



k 2 - d N{k) 
Proof. Note that 

f>({£})- <" 2 > 

Hence we obtain the desired result as an immediate consequence of Proposition 
6.1 and Bass-Khoshnevisan [1, Prop. 6. 3]. 

Now we are in a position to prove that (I) implies (IV) in Theorem 1.1. 
Proof that (I) implies (IV) in Theorem 1.1. Let us check that the assumptions 
of Proposition 3.2 are satisfied for V{k) = 4f"(fc), ®{k) = k 2 - d N(k) and 
X = L» oc . 

By Theorem 6.2, assumption (3.4) is satisfied. 

Let us show that -P(i^ < 0) = 0. The first hitting place of the union of 
cells dB(0; 1) for the Brownian motion is almost surely an interior point of 
some cell of the d-polytope B(0; 1) by assumption (A2). Hence it holds that, 
starting afresh at the first hitting time, the local time on the union of cells 
dB(Q: 1) is locally equal to the local time on the hyperplane which contains the 
cell. Since the local time at the origin for one-dimensional Brownian motion is 
positive almost surely at any positive time, we see that L£, is positive almost 
surely. 

Thus we may apply Proposition 3.2 (or Corollary 7.3) and we see that (I) 
implies (IV). The proof is now complete. □ 



7 A remark on Jeulin's lemma 



The results of this section are mainly due to Tokuzo Shiga [28] . 
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7.1 Counterexample to Jeulin's lemma without < oo 

The following proposition gives a counterexample to Jeulin's lemma (Theorem 
3.1) without E[X] < oo. 

Proposition 7.1 ([28]) There exist a non-negative measurable process (X(t) : 
< t < 1), a positive function on (0, 1], a random variable X, and a non- 
negative Borel measure ji on (0, 1] such that 

E[X] = oo and P(X > 0) = 1, (7.1) 

X(t) law 



X holds for each fixed < t < 1, (7.2) 



ip(t)fj,(dt) < oo (7.3) 



o 



but 



P ^ X(t)n(dt) < oo (Ve > 0), J X{t)n{dt) = ooj = 1. 



(7.4) 



Proof. Let (X(t)) be an a-stable subordinator with < a < 1/2. Then we 
have (7.1) and (7.2) for ip(t) = i 1/Q . Set 

/x(dt) = t -i-V°(iog i/t)-V«dt (7.5) 

so that //((£, 1]) Q ~ (7f _1 (log 1/t)^ 1 as i — > 0+ for some positive constant C. 
Thus we obtain (7.3). Since we have 



E exp- [ X(t)n(dt) =cxp- [ n((t, l]) a dt = 0, (7.6) 
Jo J Jo 

we obtain (7.4). 

7.2 A limit version of Jeulin's lemma 

Theorem 7.2 ([28]) Let (X(t) : < t < 1) fee a non-negative measurable 
process, <p a positive function defined on (0,1], and /U a non-negative Borel 
measure on (0, 1]. Suppose that there exists a random variable X with P(X > 
0) > such that 

X{t) law X ast^0 + . (7.7) 



¥>(*) 



Suppose, moreover, that 
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J <p(t)fj,(dt) < oo for every < e < 1. (7.8) 

Then it holds that 

tp(t)(j,{dt) < oo. (7.9) 



P ^ X(t)fj,(dt) < oo^j = 1 implies J i 
Proof. Suppose that 



X(t)fi(dt) < oo = 1 



(7.10) 



but that Jq 1 ip(s)fj,(ds) = oo. For each e > 0, we define a probability measure 
Me by 



Ai e (dt) = C- 1 l {s , l] (t)i P (t)n(dt) with C £ = jT y{t)n(dt) (7.11 



where C e is finite by the assumption (7.8). Then C £ — > oo and /i e — > <5o 
as e — > 0+, where <5 stands for the unit point mass at 0. Using Jensen's 
inequality and changing the order of integration, we have 



E 



exp-C' 1 j X(t)n(dt) =E CX P-^ 



I 



< / E 



exp — 



X{t) 
<P(t) 



Me(dt) 
fie{dt) 



Hence it follows from (7.10) and (7.7) that 

x{t) 



1 < lim E 



cxp 



= E [o- X ] 



(7.12) 
(7.13) 

(7.14) 



which implies P(X = 0) = 1. This is a contradiction to the assumption that 
P(X > 0) > 0. 

From Theorem 7.2, wc obtain another version of Jeulin's lemma in discrete 
time. 

Corollary 7.3 Let (V(k) : k e 1>>\) be a non-negative measurable process 
and <P a positive function on%>\. Suppose that there exists a random variable 
X with 



such that 



P(X > 0) > 

V(k) law 



#(jfe) 



X as k — > oo. 



(7.15) 



(7.16) 



18 Ayako Matsumoto and Kouji Yano 

Then, for any non-negative function f on Z> b it holds that 

(oo \ oo 

J2 f(k)V(k) < oo = 1 implies ^ f(k)<P(k) < oo. (7.17) 
k=l / fe=l 

Proof. Take 

X(t) = V([l/t]), V (t)=#([l/t]) (7.18) 
where [x] stands for the smallest integer which does not exceed x and 

oo 

fc=l 

Then the desired result is immediate from Theorem 7.2. 

Proposition 3.2 and Corollary 7.3 cannot be unified in the following sense: 

Proposition 7.4 There exist a non-negative measurable process (V(k) : k G 
Z>i), a positive function <P on Z>i ; a random variable X , and a non-negative 
function f on Z>i such that 

P(X > 0) > 0, Srr ^ ^ as fc ^ oo, (7.20) 
<P(fc) 



and 



P £/(^():)<oo >0 (7.21) 



\fc=i 



6ui 



]T/(fc)*(fc)=°°- (7.22) 

k=l 

Proof. Let A" be such that 

P(X = 0) = P(A = 1) = i (7.23) 

and set F(fc) = A for fc e Z> x . Then we have (7.20)-(7.22) for <P(fc) = 1 and 
f(k) EE 1. 

7.3 A counterexample 

We give a counterexample to the converse of (7.17) where the assumptions of 
Corollary 7.3 are satisfied. 
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Proposition 7.5 ([28]) There exist a non-negative measurable process (V(k) : 
k G Z>i), a positive function on Z> b and a non-negative function f on 
Z>i such that 

V \k) law , _ 

1 as k — ► oo (7.24) 



#(jfe) 



and 



but 



^Tf{k)${k) < oo. (7.25) 



fc=i 



P^/(A)nfc)=ooJ =1. (7.26) 

Proof. Let < a < 1/2. Let (Vo(fc)) be a sequence of i.i.d. random variables 
such that 

£7[e- AV, o( fc )]=e- A °, A>0, fceZ>i. (7.27) 
Set $(k) = k and f(k) = k' 1 /". Then (7.25) holds and we have 

Vb(fe) law 



#(fc) 

Since we have 



as k -> oo. (7.28) 



exp-£/(fc)Vb(fc) 



fc=i 
we obtain 



f[ £ [ e -/( fe )^( fe )] = cxp - J fc" 1 = 0, (7.29) 



fe=i fe=i 



P^/(fc)Vb(fc) = ooJ =1. (7.30) 

Since we may take V(fc) = fc + Vb(fc), we also obtain (7.24) and (7.26). The 
proof is now complete. 
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